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5 METHOD FOR SIMPLIFYING DISPLAY OF COMPLEX NETWORK 
CONNECTIONS THROUGH PARTIAL OVERLAP OF CONNECTIONS 

IN DISPLAYED SEGMENTS 

CROSS-REFERENCES TO RELATED APPLICATIONS 
10 This application is related to, and claims priority from, U.S. Provisional Patent 

Application Serial No. 60/228,547, filed August 28, 2000, entitled "METHOD FOR 
SIMPLIFYING DISPLAY OF COMPLEX NETWORK CONNECTIONS THROUGH 
PARTLVL OVERLAP OF CONNECTIONS IN DISPLAYED SEGMENTS," the disclosure 
of which is hereby incorporated by reference in its entirety. 

15 

BACKGROUND OF THE INVENTION 
''W The present invention relates to systems and methods for displaying the 

ril topology of a network, such as a storage area network (SAN), and more particularly to 

20 systems and methods for simplifying the display of complex network connections by partially 

tu overlapping displayed connection segments in a network topology display. 

One goal of graph drawing theory, and the implementations of that theory to 
display network topologies on computer screens, is to avoid any overlap of connections 
between nodes on the display. This seems to avoid the ambiguous nature of overlapping, or 
25 partially overlapping, coimections, and works well for simple network topologies. However, 
such a display becomes very confusing for large topologies: the user is presented with a 
complex web of tangled connections. Above a certain level of network complexity, it 
becomes difficult for the user to make much sense of the display and to determine which 
nodes are connected. 

30 Accordingly, it is desirable to provide systems and methods for simplfying a 

network topology display to allow the user to easily identify and determine which nodes are 
connected. 



35 SUMMARY OF THE INVENTION 

The present invention provides systems and methods for displaying the 

connections of a network topology in a simplified manner so as to avoid the web of tangled 
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connections that other methods would display. In addition, the user is provided with means 
to easily identify and determine the connections between network nodes. 



provided for simplifying a network topology display having multiple connections between 
5 network nodes. The method typically comprises displaying a node representing a component 
in a network, said node having two coimections to two other nodes in the network, and 
displaying first and second connection paths, each representing one of the two coimections 
with the two other nodes, wherein the first connection path includes first and second 
orthogonal segments and a curved segment joining the first and second segments in a 
10 continuous manner, and wherein the first segment overlaps with a portion of the second 
connection path. 



method is provided for simplifying a network topology display having multiple connections 
between network nodes. The method typically comprises displaying a node representing a 
1 5 component in a network, said node having two connections to two other nodes in the 
network, displaying first and second connection paths, each representing one of the two 
connections with the two other nodes, wherein portions of the first and second connection 
paths overlap, and highlighting the first connection path in response to a user selection of the 
first connection path. 

20 According to yet another aspect of the present invention, a computer- 

implemented method is provided for simplifying a network topology display having multiple 
connections between network nodes. The method typically comprises displaying a node 
representing a component in a network, said node having two or more connections to two or 
more other nodes in the network, displaying two or more connection paths, each representing 

25 one of the connections with the other nodes, wherein portions of a firstdisplayed connection 
path overlaps with a portion of a second displayed connection path, and highlighting the 
displayed connection paths for all connections to the displayed node in response to a user 
indication. 



30 drawings and claims, will realize other features and advantages of the present invention. 
Further features and advantages of the present invention, as well as the structure and 
operation of various embodiments of the present invention, are described in detail below with 



According to an aspect of the invention, a computer-implemented method is 



According to another aspect of the present invention, a computer-implemented 



Reference to the remaining portions of the specification, including the 
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respect to the accompanying drawings. In the drawings, Hke reference numbers indicate 

identical or functionally similar elements. 



BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 illustrates an exemplary display system for implementing a network 

topology display according to the present invention; 

Figure 2 illustrates an example of a network topology display including 
curved, or rounded, connection segments joining orthogonal connection segments of 
connection paths according to an embodiment of the present invention; 

Figure 3 illustrates an example of a highlighted connection path in a network 
topology display according to an embodiment of the present invention; and 

Figure 4 illustrates an example of highlighted connection paths for a particular 
node in a network topology display according to an embodiment of the present invention. 



DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
Figure 1 illustrates an exemplary display system 10 suitable for implementing 

a network topology display according to the present invention. Display system 10 includes 

client device 20, coupled to, or including display device 30 and user interface device 40. 

Client device 20 could be a desktop personal computer, workstation, laptop computer, or any 

other computing device including components capable of interfacing directly or indirectly 

with the desired network(s) 50 for which a topology display is desired. Network 50 can be a 

storage area network (SAN), such as a Fibre-channel-based or SCSI-based SAN, or any other 

type of network. Each client 20 typically runs an application program allowing a user of 

client 20 to analyze the topology of the network(s) as will be discussed in more detail below. 

Each client device 20 also typically includes one or more user interface devices 40, such as a 

keyboard, a mouse, touchscreen, pen or the like, for interacting with a graphical user interface 

(GUI) provided by the application program on a display device 30. In general, display device 

30 is any device capable of rendering a topology display of the network(s) 50 including, for 

example, a monitor screen, LCD display, printer, etc. 

The application program typically includes computer code run using a central 

processing unit such as an Intel Pentium processor orthe like. Computer code for operating 

and configuring client 20 as described herein is preferably stored on a hard disk, but the 

entire program code, or portions thereof, may also be stored in any other memory device such 
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as a ROM or RAM, or provided on any media capable of storing program code, such as a 

compact disk (CD) medium, a floppy disk, or the like. Additionally, the entire program code, 

or portions thereof may be downloaded from a software source to client 20 over the Internet 

as is well known, or transmitted over any other conventional network connection as is well 

5 known, e.g., extranet, VPN, LAN, etc., using any communication medium and protocols 

(e.g., TCP/IP, HTTP, HTTPS, Ethernet, etc.) as are well known. Additionally, portions of the 

program code may be downloaded or provided to client device 20 and executed on client 

device 20. In one embodiment, portions of the program code are executed simultaneously at 

different locations (e.g., one or more clients 20 are connected to one or more servers) and the 

1 0 communication between the different parts is transmitted over the Internet or other network 
connection/medium. 

Figure 2 illustrates a portion of a network topology display according to the 
present invention. In Figure 2, screen display 100 includes multiple interconnected nodes. 
Nodes include any type of network device or network communication device, such as 

15 network hubs, servers, switches, client computers, routers, etc., or any group of 

interconnected devices. As shown in Figure 2, for example, loop group node 140 represents 
one or more network devices interconnected over a network communication loop, e.g., a 
Fibre-channel FC-AL loop or other loop or network medium. Loop Group node 140 is 
displayed as a single node rather than as the separate individual device nodes making up the 

20 group loop node to simplify the display for the viewer. Similarly, each of displayed Switch 
group nodes 1 10, 120, and 130 represent a network switch device and any devices connected 
locally thereto. Host group node 150 is displayed in an "expanded" mode whereby individual 
devices in the group are displayed as individual nodes within the host group node box 150. 
Application Serial Number 09/539,350 , (Attorney Docket No. K35A0588) entitled "Methods 

25 for Displaying Nodes of a Network Using a Multilayer Representation," which is hereby 

incorporated by reference in its entirety for all purposes, provides an example of techniques 
for identifying network devices, grouping the network devices into appropriate groups and 
displaying corresponding device and group nodes. The user may selectively expand and 
contract the group nodes using user input device 40 as desired. The term "node" willbe used 

30 hereafter to refer to both device and group nodes to simplify the description. 

As shown in Figure 2, each node is generally connected to one or more other 
nodes by lines or connection paths, each including one or more segments. For example, the 
connection path 124 connecting switch node 1 10 to switch node 130 includes one segment, 
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whereas the connection path between switch node 1 10 and switch node 120 includes multiple 
segments. Each connection path between nodes in the display is preferably broken into one 
or more orthogonal segments. Preferably, as shown, the connection paths include horizontal 
and vertical segments as this provides the user with a clean display interface since oblique 
5 segments are known to be difficult to display on a computer or monitor screen, e.g., due to 
aliasing. In addition, as shown, multiple connection paths coupled to a node from the same 
general direction are overlapped intentionally to simplify the visual representation of the 
network. For example, segment 122 of the connection path between switch nodes 110 and 
120 overlaps with a portion of the connection path between loop node 140 and switch node 
10 120. Such overlapping is particularly useful in complex networks including many, many 
connections. 



connector segments, e.g., rounded comer connectors, are advantageously used to connect 
orthogonal segments so as to remove some of the ambiguity arising from the nature of 

15 orthogonal drawings. As shown in Figure 2, for example, in the connection path between 
switch node 110 and switch node 120, rounded comer connector 1 14 connects segment 1 12 
and segment 116, and connector 118 connects segment 116 to segment 122. Such 
distinguishing connector segments provide a sense of direction to the connection path and are 
particularly useful in the case where connection segments overlap. For example, if connector 

20 118 were not present, a true orthogonal connection between segment 1 16 and 122 would 

make it very difficult for the viewer to determine whether switch node 110 was cormected to 
loop node 140 or switch node 120. With the distinguishing connector 118, the viewer can 
easily determine that switch node 1 10 is connected to switch node 120 and not to loop node 
140 as shown in Figure 2. 

25 It should be appreciated that distinguishing connector segments according to 

the present invention, e.g., rounded comer segments 1 14 and 118, need not be rounded, but 
may include any polygonal stmcture. For example, connector 118 might include a single line 
connecting to both segment 116 and segment 122 at a 45° angle. Such a single line connector 
would indicate the connection between switch node 1 10 and switch node 120. Altematively, 

30 connector 1 1 8 includes two or more polygonal segments (e.g, each segment connecting to the 
next at an angle less than 180°) with two segments connecting to segments 116 and 122 at 
any angle other than 90° so as to distinguish the connectivity of the connection path 
connecting to switch node 110. 



According to one embodiment of the present invention, distinguishing 
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In another embodiment, the user is able to selectively highlight a connection 



by "mousing over" a line or other portion of the display, or otherwise selecting the 
connection. Figure 3 illustrates a portion of a network topology display including a 
highlighted connection path according to an embodiment of the present invention. As shown, 
5 screen display 200 includes multiple nodes and connection paths similar to Hgure 2. 
Connection path 216 connecting switch node 210 and switch node 220 is shown in a 
"highlighted" state responsive to a user selection of the connection between those nodes. In 
one embodiment, the user may highlight a desired connection path by "mousing over" the 
connection path using the user input device 40. Alternatively, the user may select a particular 

10 connection, e.g., from a menu or list of one or more connections for a particular node or from 
a list of all connections for all nodes, and the corresponding connection path is highlighted. 
Preferably the connection path is highlighted by emboldening (e.g., increasing the thickness) 
the connection path as shown in Figure 3, however, the selected connection path may be 
displayed in a different color, may be made to flash (e.g., on and off, alternating colors, etc.) 

15 or the selected connection path may be displayed as a dotted line or a thinner line. Generally, 
any method that distinguishes the selected connection path may be used. Such highlighting is 
particularly useful in cases where connection paths overlap partially. 



user to selectively highlight all the connections of a node simultaneously. Figure 4 illustrates 
20 a portion of a network topology display including multiple highlighted connection paths 

according to an embodiment of the present invention. As shown, screen display 300 includes 
multiple nodes and connection paths similar to Figures 2 and 3. All connection paths 
connecting switch node 330 with one or more other nodes are shown in a "highlighted" state 
responsive to a user selection of all the connections for switch node 330. As above, 
25 highlighting of the connection paths can include emboldening, thinning, coloration, flashing, 
etc. In alternate embodiments, the user can select all connections of a particular node by 
clicking on the node, or selecting the node from a list of nodes. In general any form of a 
command that the user can execute on a node to identify all the links connected to that node 
can be used. 

30 Other embodiments include presenting the user with a list of network 

connections which is synchronized with the topology display in such a way that selecting one 
connection in the topology display or in the list display causes the same connection in the 
other display to be selected and/or highlighted. 



In another embodiment, the user is provided with a menu item that allows the 
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While the invention has been described by way of example and in terms of the 



specific embodiments, it is to be understood that the invention is not limited to the disclosed 
embodiments. To the contrary, it is intended to cover various modifications and similar 
arrangements as would be apparent to those skilled in the art. Therefore, the scope of the 
appended claims should be accorded the broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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